package 字节;


import java.util.*;

public class Main_1016_2 {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();
        if (n==1){
            System.out.println(1);
            return;
        }
        long[] nums=new long[n];
        for (int i = 0; i < n; i++) {
            nums[i]=cin.nextLong();
        }
        Arrays.sort(nums);
        Set<Long> dif=new HashSet<>();//记录每个元素直接的差
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j < n; j++) {
                dif.add(nums[j]-nums[i]);
            }
        }
        int res=2;
        for (Long d:dif) {
            //计算以d为差的最长等差数列
            Map<Long,Integer> map=new HashMap<>();
            int cur=1;
            for (int i = 0; i < nums.length; i++) {
                int val=map.getOrDefault(nums[i]-d,0);
                map.put(nums[i],val+1);
                cur=Math.max(cur,val+1);
            }
            res=Math.max(res,cur);
        }
        System.out.println(res);
    }
}
